{"componentChunkName":"component---src-templates-post-jsx","path":"/[Network]LinkLayer/","result":{"data":{"site":{"siteMetadata":{"title":"SUbbb"}},"markdownRemark":{"id":"bf2198e2-0a1c-5488-b901-63801e954810","excerpt":"🧷 Link Layer 이전에 다룬 Transport Layer의 바로 하단에 위치하는 계층이다. 이 계층에서는 1계층인 물리 계층에서 발생할 수 있는 오류를 감지하고 수정하는 기능(Error Detection & Correction)을 수행한다. 대표적인 프로토콜로  이 존재한다. Correction -> 재전송, Forward Error 그리고 링크 …","html":"<h2>🧷 Link Layer</h2>\n<p>이전에 다룬 Transport Layer의 바로 하단에 위치하는 계층이다. 이 계층에서는 1계층인 물리 계층에서 발생할 수 있는 오류를 감지하고 수정하는 기능(<strong>Error Detection &#x26; Correction</strong>)을 수행한다.</p>\n<ul>\n<li>대표적인 프로토콜로 <code class=\"language-text\">Ethernet</code> 이 존재한다.</li>\n<li>Correction -> 재전송, Forward Error</li>\n<li>그리고 링크 계층의 주소는 물리적 주소이므로 변경이 불가능하다. (IP 주소는 논리적 주소이므로 변경이 가능했다.)</li>\n</ul>\n<p>링크 계층은 통신에 참여하는 장비인 node들이 존재한다. link는 이 node들을 연결한다.</p>\n<ul>\n<li>link는 wired, wireless, LANs가 있다.</li>\n<li>그리고 이 계층에서는 패킷을 frame이라 한다. 물리적으로 인접한 node에게 link를 통해 전달된다.</li>\n</ul>\n<p>또한 링크 계층은 2개의 부 계층으로 구성된다.</p>\n<span class='gatsby-resp-image-wrapper' style='position: relative; display: block; margin-left: auto; margin-right: auto; max-width: 680px; margin-bottom: 16px;'>\n      <a class='gatsby-resp-image-link' href='/static/c07ad67fa3bfd505926eb0ab84e3a786/3e79e/MacLlc.png' style='display: block' target='_blank' rel='noopener'>\n    <span class='gatsby-resp-image-background-image' style=\"padding-bottom: 26.47058823529412%; position: relative; bottom: 0; left: 0; background-image: url('data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAABQAAAAFCAYAAABFA8wzAAAACXBIWXMAABYlAAAWJQFJUiTwAAAAuklEQVQY041Q7w+CIBTk///bWms5Wx+aZSakptM0/IFw8XAsP1VvO3YP7h0cDLbKsgTnnCiMMX+DSimFSxxDSul6prWGHBRaqUDcm/6qtcaOw3eskxOyokJy4yiqFx71ctOsjQMJ66axCQTIQ9P+vIxnZecQnROIvAJ5saYbcYqu2Ach7vYwt6beUK9hPtwbiqIFz5/YbHeIYo66HcAobsozhIcjZD9hUrMP9S2wW0kr+xGBfUySCvd1b2hbhVb4cASgAAAAAElFTkSuQmCC'); background-size: cover; display: block;\"></span>\n  <img class='gatsby-resp-image-image' alt='MacLlc' title='MacLlc' src='/static/c07ad67fa3bfd505926eb0ab84e3a786/ca1dc/MacLlc.png' srcset='/static/c07ad67fa3bfd505926eb0ab84e3a786/e7570/MacLlc.png 170w,\n/static/c07ad67fa3bfd505926eb0ab84e3a786/f46e7/MacLlc.png 340w,\n/static/c07ad67fa3bfd505926eb0ab84e3a786/ca1dc/MacLlc.png 680w,\n/static/c07ad67fa3bfd505926eb0ab84e3a786/02d09/MacLlc.png 1020w,\n/static/c07ad67fa3bfd505926eb0ab84e3a786/9d567/MacLlc.png 1360w,\n/static/c07ad67fa3bfd505926eb0ab84e3a786/3e79e/MacLlc.png 1550w' sizes='(max-width: 680px) 100vw, 680px' style='width:100%;height:100%;margin:0;vertical-align:middle;position:absolute;top:0;left:0;' loading='lazy' decoding='async'>\n  </a>\n    </span>\n<p>하나는 <strong>MAC</strong>, 물리적 부분으로 매체간의 연결 방식을 제어하고 1계층과 연결되어 있다. </p>\n<ul>\n<li>\n<p>48-bit (6byte)로 구성되어 있고, 각 바이트마다 16진수로 표현된다.</p>\n<ul>\n<li>그 중 앞 3자리는 OUI(Organization Unique Identifier)로 제조사 식별 코드가 있고, </li>\n</ul>\n</li>\n</ul>\n<h3>🪚 Services</h3>\n<p><strong>Framing, link access</strong>\n<span class='gatsby-resp-image-wrapper' style='position: relative; display: block; margin-left: auto; margin-right: auto; max-width: 680px; margin-bottom: 16px;'>\n      <a class='gatsby-resp-image-link' href='/static/e8c3d3a971c8518dcda2b51258d3c246/68141/framing.png' style='display: block' target='_blank' rel='noopener'>\n    <span class='gatsby-resp-image-background-image' style=\"padding-bottom: 18.823529411764707%; position: relative; bottom: 0; left: 0; background-image: url('data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAABQAAAAECAYAAACOXx+WAAAACXBIWXMAABYlAAAWJQFJUiTwAAAA50lEQVQY002QfU+DMBDG+f4fywhGdHOj4WXQdQODot0KhRaYGB7b+s+aXJrePf3dPefxawfR9SYGTPMCe9Z1dfd8W6DHG8bpB51UTqP07N42b3W9GnHP8B6DZ/hPIUicmeK/yPIsUsgRgwFoA6CsRJLm7tNoGotOY/kFTtUn/CB0jD1J4D34L9jsEoQbgoZLN1mvJrCyRkprcKFxaTWqmiMrSnwL5Rqxd440P2NLjgjCHbZRite3GF5EYhT0hNxEK7UDWlvFsQI9N24aa7GVA774FcpYtatoLtLUP5CzGvsoxqFgyA4Uf50sKkl0zl1cAAAAAElFTkSuQmCC'); background-size: cover; display: block;\"></span>\n  <img class='gatsby-resp-image-image' alt='framing' title='framing' src='/static/e8c3d3a971c8518dcda2b51258d3c246/ca1dc/framing.png' srcset='/static/e8c3d3a971c8518dcda2b51258d3c246/e7570/framing.png 170w,\n/static/e8c3d3a971c8518dcda2b51258d3c246/f46e7/framing.png 340w,\n/static/e8c3d3a971c8518dcda2b51258d3c246/ca1dc/framing.png 680w,\n/static/e8c3d3a971c8518dcda2b51258d3c246/02d09/framing.png 1020w,\n/static/e8c3d3a971c8518dcda2b51258d3c246/9d567/framing.png 1360w,\n/static/e8c3d3a971c8518dcda2b51258d3c246/68141/framing.png 1534w' sizes='(max-width: 680px) 100vw, 680px' style='width:100%;height:100%;margin:0;vertical-align:middle;position:absolute;top:0;left:0;' loading='lazy' decoding='async'>\n  </a>\n    </span> </p>\n<ul>\n<li>네트워크 계층에서 받아온 데이터그램을 프레임이라는 단위로 만들고, header와 trailer를 추가한다.</li>\n<li>header: 목적지, 출발지 주소(MAC 주소), 데이터 내용에 대한 정의</li>\n<li>trailer: 비트 에러 감지</li>\n</ul>\n<p><strong>Reliable delivery</strong></p>\n<ul>\n<li>비트 에러 감지를 통한 전송 보장</li>\n<li>\n<p>왜 링크 계층과 엔드-엔드 모두 reliability를 따질까?</p>\n<ul>\n<li>모든 링크 레벨에서 reliable한 것이 아니고, 엔드 포인트만이 얼마만큼의 reliability가 요구되는지 알기 때문이다.</li>\n</ul>\n</li>\n</ul>\n<p><strong>Flow control</strong></p>\n<ul>\n<li>수신측의 overflow를 방지하기 하기 위함</li>\n<li>Stop &#x26; Wait 방식이라고도 한다.</li>\n</ul>\n<p><strong>Error detection &#x26; correction</strong></p>\n<ul>\n<li>신호적 감쇄나 잡음으로 인해 프레임에 에러가 발생할 수 있다.</li>\n<li>수신자는 에러를 감지하고, 재전송을 요구하거나 해당 프레임을 드롭한다.</li>\n<li>또는 재전송 없이 비트 에러를 수정한다.</li>\n</ul>\n<span class='gatsby-resp-image-wrapper' style='position: relative; display: block; margin-left: auto; margin-right: auto; max-width: 680px; margin-bottom: 16px;'>\n      <a class='gatsby-resp-image-link' href='/static/ce20d02f38b3b500da55be3777f2988e/724c7/linklayer%ED%86%B5%EC%8B%A0.jpg' style='display: block' target='_blank' rel='noopener'>\n    <span class='gatsby-resp-image-background-image' style=\"padding-bottom: 29.411764705882355%; position: relative; bottom: 0; left: 0; background-image: url('data:image/jpeg;base64,/9j/2wBDABALDA4MChAODQ4SERATGCgaGBYWGDEjJR0oOjM9PDkzODdASFxOQERXRTc4UG1RV19iZ2hnPk1xeXBkeFxlZ2P/2wBDARESEhgVGC8aGi9jQjhCY2NjY2NjY2NjY2NjY2NjY2NjY2NjY2NjY2NjY2NjY2NjY2NjY2NjY2NjY2NjY2NjY2P/wgARCAAGABQDASIAAhEBAxEB/8QAFgABAQEAAAAAAAAAAAAAAAAAAAIF/8QAFAEBAAAAAAAAAAAAAAAAAAAAAP/aAAwDAQACEAMQAAAB2wWD/8QAFxABAAMAAAAAAAAAAAAAAAAAAQAQMf/aAAgBAQABBQJJtf/EABQRAQAAAAAAAAAAAAAAAAAAABD/2gAIAQMBAT8BP//EABQRAQAAAAAAAAAAAAAAAAAAABD/2gAIAQIBAT8BP//EABQQAQAAAAAAAAAAAAAAAAAAABD/2gAIAQEABj8Cf//EABcQAQEBAQAAAAAAAAAAAAAAAAEAMRH/2gAIAQEAAT8hTezgLiGl/9oADAMBAAIAAwAAABAMD//EABQRAQAAAAAAAAAAAAAAAAAAABD/2gAIAQMBAT8QP//EABQRAQAAAAAAAAAAAAAAAAAAABD/2gAIAQIBAT8QP//EABkQAQEBAQEBAAAAAAAAAAAAAAERADEhof/aAAgBAQABPxA1YWnKeZ19mCAADku//9k='); background-size: cover; display: block;\"></span>\n  <img class='gatsby-resp-image-image' alt='linklayer  ' title='linklayer  ' src='/static/ce20d02f38b3b500da55be3777f2988e/a22ce/linklayer%ED%86%B5%EC%8B%A0.jpg' srcset='/static/ce20d02f38b3b500da55be3777f2988e/0b705/linklayer%ED%86%B5%EC%8B%A0.jpg 170w,\n/static/ce20d02f38b3b500da55be3777f2988e/31389/linklayer%ED%86%B5%EC%8B%A0.jpg 340w,\n/static/ce20d02f38b3b500da55be3777f2988e/a22ce/linklayer%ED%86%B5%EC%8B%A0.jpg 680w,\n/static/ce20d02f38b3b500da55be3777f2988e/29373/linklayer%ED%86%B5%EC%8B%A0.jpg 1020w,\n/static/ce20d02f38b3b500da55be3777f2988e/232dc/linklayer%ED%86%B5%EC%8B%A0.jpg 1360w,\n/static/ce20d02f38b3b500da55be3777f2988e/724c7/linklayer%ED%86%B5%EC%8B%A0.jpg 3405w' sizes='(max-width: 680px) 100vw, 680px' style='width:100%;height:100%;margin:0;vertical-align:middle;position:absolute;top:0;left:0;' loading='lazy' decoding='async'>\n  </a>\n    </span>\n<ul>\n<li>전체적인 통신 흐름이다.</li>\n<li>송신측은 데이터그램을 framing하여 물리 계층으로 전달하고, 수신측에서는 데이터그램을 추출하여 상위 계층으로 전달한다.</li>\n</ul>\n<hr>\n<h2>🧷 Error Detection, Correction</h2>\n<h3>🪚 Error Detection</h3>\n<p>에러의 감지를 위해 EDC를 사용한다. </p>\n<ul>\n<li>EDC: Error Detection and Correction bits로, 전체 Frame의 정보가 유효한지 판단하는 기준이 된다.</li>\n<li>하지만 <strong>EDC 또한 전송 과정에서 변형될 수 있어 100% 정확한 것은 아니다.</strong></li>\n</ul>\n<h3>🪚 Error Detection - Parity Checking</h3>\n<p>첫 번째로 정확성을 확인하는 방법으로 <strong>Parity checking</strong>이 있다.\n<img src='https://img1.daumcdn.net/thumb/R1280x0/?scode=mtistory2&amp;fname=https%3A%2F%2Fblog.kakaocdn.net%2Fdn%2Fbq1KyF%2Fbtq6rmcF5l3%2FK7SDERn1kWWhRTDms3c7F0%2Fimg.png' width='80%'></p>\n<ul>\n<li>\n<p>전송되는 비트 수가 <code class=\"language-text\">d</code> bits라고 하자. <strong>짝수 Parity checking</strong>은 <code class=\"language-text\">d + 1</code> bits를 보낼 때, 1의 개수가 짝수가 되도록 추가적인 비트를 붙인다.</p>\n<ul>\n<li>마찬가지로 홀수는 홀수가 되도록 추가 비트를 붙인다. </li>\n</ul>\n</li>\n<li>하지만 이는 <strong>하나의 비트가 변형되는 오류는 검출할 수 있지만, 짝수 개의 오류는 검출할 수 없다</strong>는 특징이 있다.</li>\n</ul>\n<p>그리고 이를 보완한 방법으로 <strong>Two-dimensional bit parity</strong>가 있다. 이는 보내는 비트를 행렬로 표현한 뒤, 각각의 행과 열마다의 Parity checking을 수행한다.\n<img src='https://img1.daumcdn.net/thumb/R1280x0/?scode=mtistory2&amp;fname=https%3A%2F%2Fblog.kakaocdn.net%2Fdn%2FcsmQCb%2Fbtq6q1Ubz1x%2FDs9H7vkyMw76aIpXhIIcT0%2Fimg.png' width='80%'></p>\n<ul>\n<li>하지만 이 또한, 같은 행과 열에 오류가 발생하는 것은 검출하지 못한다.</li>\n</ul>\n<h3>🪚 Error Detection - Internet Checksum</h3>\n<p>이전에도 다룬 적이 있는 <strong>Checksum</strong>이다.</p>\n<ul>\n<li>UDP 세그먼트를 16bit의 정수로 변환한 뒤, 이들의 합을 구한다.</li>\n<li>합의 1의 보수 형태가 checksum이 된다.</li>\n</ul>\n<h3>🪚 Error Detection - Cyclic Redundancy Check (CRC)</h3>\n<p>Parity Checking보다 더 성능이 향상되었고, 회로 구현이 쉽다는 장점이 있는 CRC이다.\n<img src='https://img1.daumcdn.net/thumb/R1280x0/?scode=mtistory2&amp;fname=https%3A%2F%2Fblog.kakaocdn.net%2Fdn%2FtDUrj%2Fbtq6zWFuY5w%2FnCldkhFZJJxv04aTFJOJEK%2Fimg.png' width='80%'></p>\n<ul>\n<li>전송하려는 D(Data bits)를 <span class=\"katex\"><span class=\"katex-mathml\"><math xmlns=\"http://www.w3.org/1998/Math/MathML\"><semantics><mrow><msup><mn>2</mn><mrow><mtext>송수신측 모두가 알고 있는 </mtext><mi>D</mi><mi>i</mi><mi>v</mi><mi>i</mi><mi>s</mi><mi>o</mi><mi>r</mi><mtext>의 자릿수 </mtext><mo>−</mo><mtext> </mtext><mn>1</mn></mrow></msup></mrow><annotation encoding=\"application/x-tex\">2^{송수신측\\ 모두가\\ 알고\\ 있는\\ Divisor의\\ 자릿수\\ -\\ 1}</annotation></semantics></math></span><span class=\"katex-html\" aria-hidden=\"true\"><span class=\"base\"><span class=\"strut\" style=\"height:0.8413309999999999em;vertical-align:0em;\"></span><span class=\"mord\"><span class=\"mord\">2</span><span class=\"msupsub\"><span class=\"vlist-t\"><span class=\"vlist-r\"><span class=\"vlist\" style=\"height:0.8413309999999999em;\"><span style=\"top:-3.063em;margin-right:0.05em;\"><span class=\"pstrut\" style=\"height:2.7em;\"></span><span class=\"sizing reset-size6 size3 mtight\"><span class=\"mord mtight\"><span class=\"mord hangul_fallback mtight\">송</span><span class=\"mord hangul_fallback mtight\">수</span><span class=\"mord hangul_fallback mtight\">신</span><span class=\"mord hangul_fallback mtight\">측</span><span class=\"mspace mtight\"><span class=\"mtight\"> </span></span><span class=\"mord hangul_fallback mtight\">모</span><span class=\"mord hangul_fallback mtight\">두</span><span class=\"mord hangul_fallback mtight\">가</span><span class=\"mspace mtight\"><span class=\"mtight\"> </span></span><span class=\"mord hangul_fallback mtight\">알</span><span class=\"mord hangul_fallback mtight\">고</span><span class=\"mspace mtight\"><span class=\"mtight\"> </span></span><span class=\"mord hangul_fallback mtight\">있</span><span class=\"mord hangul_fallback mtight\">는</span><span class=\"mspace mtight\"><span class=\"mtight\"> </span></span><span class=\"mord mathnormal mtight\" style=\"margin-right:0.02778em;\">D</span><span class=\"mord mathnormal mtight\">i</span><span class=\"mord mathnormal mtight\" style=\"margin-right:0.03588em;\">v</span><span class=\"mord mathnormal mtight\">i</span><span class=\"mord mathnormal mtight\">s</span><span class=\"mord mathnormal mtight\">o</span><span class=\"mord mathnormal mtight\" style=\"margin-right:0.02778em;\">r</span><span class=\"mord hangul_fallback mtight\">의</span><span class=\"mspace mtight\"><span class=\"mtight\"> </span></span><span class=\"mord hangul_fallback mtight\">자</span><span class=\"mord hangul_fallback mtight\">릿</span><span class=\"mord hangul_fallback mtight\">수</span><span class=\"mspace mtight\"><span class=\"mtight\"> </span></span><span class=\"mbin mtight\">−</span><span class=\"mspace mtight\"><span class=\"mtight\"> </span></span><span class=\"mord mtight\">1</span></span></span></span></span></span></span></span></span></span></span></span>만큼 곱한다.</li>\n<li>D(Data bits)를 Divisor로 나눈다. </li>\n<li>나눈 후 나머지(r bits)를 D 뒤에 붙여 D + (r + 1) bits를 전송한다. </li>\n<li>수신측에서는, 받은 D를 알고 있는 Divisor로 나눈다.</li>\n<li>이때 나머지가 0이라면, 수신한 데이터에 오류가 없다는 의미이고, 데이터에서 나머지 부분을 제외하고 수용한다.</li>\n<li>나머지가 0이 아니라면, 오류가 있는 데이터라고 판단하고 드롭한다.</li>\n</ul>\n<blockquote>\n<p>하지만 CRC 또한, 실제 보낸 데이터가 <code class=\"language-text\">10010</code> 이고, 붙여진 CRC가 <code class=\"language-text\">000</code> 인데, <code class=\"language-text\">10010000</code> 이 <code class=\"language-text\">10011001</code> 로 오류가 발생한 채로 전송되었다면, 이또한 나머지가 0이기 때문에 오류 검출을 하지 못하는 경우가 발생할 수 있다.</p>\n</blockquote>\n<hr>\n<h2>🧷 Multiple Access Protocols</h2>\n<p>Link의 종류에는 Point-to-Point와 Broadcast로 2가지가 있다. 그 중 Broadcast는 공유된 자원을 사용하는 방식이기에, media(자원) access에 대한 제어가 필요하다.</p>\n<p><strong>Multiple Access Protocols이 필요한 이유</strong>는 여러 명의 사람이 대화를 하는데, 다 같이 동시에 말하면 각자의 말이 다 섞여 알아듣기 어렵다. 이를 네트워크에서는 <strong>Collision</strong>이라 하는데, 이를 해결하기 위해 Multiple Access Protocol이 등장했다.</p>\n<ul>\n<li>\n<p>노드가 채널을 어떻게 나눠 가질지 결정하는 분산 알고리즘이다.</p>\n<ul>\n<li>즉, 언제 노드가 전송할 지 결정하는 알고리즘이다.</li>\n<li>매체를 여러 노드가 사용할 수 있도록 접근 제어, 순서 제어를 해주는 프로토콜이다.</li>\n</ul>\n</li>\n</ul>\n<blockquote>\n<p><strong>분산 알고리즘</strong></p>\n<ul>\n<li>중앙 판단이 아닌 각각의 노드가 자율적으로 판단하는 알고리즘</li>\n</ul>\n</blockquote>\n<p>예를 들어, 어떤 매체(broadcast channel)에 Rbps만큼 보낼 수 있다고 가정하자. 이때 필요한 특징으로는 다음과 같다.</p>\n<ul>\n<li>노드가 하나뿐이라면, R만큼을 다 사용할 수 있다.</li>\n<li>만약 M개의 노드가 있다면, 가능한 한 각각 평균 R/M만큼 사용할 수 있어야 한다.</li>\n<li>중앙 집중화가 있어선 안되므로, 전송을 관리하는 노드가 있어서는 안된다.</li>\n<li>보내는 타이밍을 관리하는 clock이나 slot이 있으면 안된다.</li>\n</ul>\n<p>그리고 이를 이루기 위해 필요한 것이 MAC protocol이다. 이는 Media Access Control의 약자로, 크게 3 종류로 나뉜다.</p>\n<ul>\n<li><strong>Channel Partitioning</strong> : 채널을 여러 작은 조각들(time slots, frequency, code)로 나눠 분배한다. 즉 각 노드마다 독점 사용을 위해 할당하는 것이다.</li>\n<li><strong>Random Access</strong> : 채널을 나누지 않고, 원할 때마다 보내는 것이다. 당연히 Collision이 발생할테고, 이를 수용해 그냥 다시 보낸다. 채널에 속한 노드의 수가 적을 때 택할 수 있다.</li>\n<li><strong>Taking turns</strong> : 돌아가면서 보낼 수 있도록 한다. 동일한 시간을 분배해주는 것이 아니라 보낼 데이터가 많은 노드의 경우 더 많은 시간을 사용할 수 있다. token을 사용해, token이 있는 경우만 전송이 가능하도록 하여 충돌을 방지한다.</li>\n</ul>\n<h3>🪚 Channel Partitioning - TDMA</h3>\n<p>TDMA(Time Division Multiple Access)의 약자로, 이름 그대로 time slot으로 분할하여 각 time slot에 보낼 노드가 할당되는 방식이다.\n<img src='https://img1.daumcdn.net/thumb/R1280x0/?scode=mtistory2&amp;fname=https%3A%2F%2Fblog.kakaocdn.net%2Fdn%2FbSSigN%2Fbtq6AsYaMh9%2Fo5WD15Ua32fk5ehZ6oIGKk%2Fimg.png' width='80%'></p>\n<ul>\n<li>하지만 이러한 방식은 할당량에 비해 실 사용량이 적어 비효율적일 수 있다.</li>\n</ul>\n<h3>🪚 Channel Partitioning - FDMA</h3>\n<p>FDMA(Frequency Division Multiple Access)의 약자로, 주파수 대역을 다르게 하여 전송하는 방식이다.\n<img src='https://img1.daumcdn.net/thumb/R1280x0/?scode=mtistory2&amp;fname=https%3A%2F%2Fblog.kakaocdn.net%2Fdn%2FdqF3SE%2Fbtq6A9Rmn8m%2FLs1tsHlIgkIDX9k9inl9eK%2Fimg.png' width='80%'></p>\n<ul>\n<li>동일한 시간대에 여러 노드가 보낼 수 있다는 장점이 있긴 하지만, 쓰이지 않는 주파수 대역이 있다면, 즉 사용하는 노드의 수가 적다면 이 또한 비효율적일 수 있다.</li>\n</ul>\n<blockquote>\n<p>따라서 Channel Partitioning 방식은 네트워크에 있는 노드의 수가 정해져 있고, 각각 처리량이 많을 때 유용하다고 할 수 있다.</p>\n</blockquote>\n<h3>🪚 Random Access Protocol</h3>\n<p>이는 결국 랜덤하게 자원 접근을 허용하는 방식이다. 따라서 Collision이 발생할 수 밖에 없고, 이를 <strong>어떻게 발견하고 복구할 것인가</strong>에 대한 처리가 필요하다.</p>\n<h3>🪚 Random Access Protocol - ALOHA</h3>\n<p>섬 간 통신을 위해 개발된 ALOHA는 다른 말로는 unslotted ALOHA, pure ALOHA라고도 한다. 이는 보내고 싶을 때 보내기 때문에, Collision 발생이 잦다.</p>\n<ul>\n<li>한 프레임을 거의 다 보냈을 때에 다른 프레임을 전송하려 하면, Collision이 발생하기에 매우 비효율적이었다.</li>\n</ul>\n<h3>🪚 Random Access Protocol - Slotted ALOHA</h3>\n<p>ALOHA의 문제를 해결하기 위해, 시간을 slot으로 나누어, 하나의 data는 무조건 하나의 slot을 통해 전송되도록 강제했다.</p>\n<ul>\n<li>두 개 이상의 노드가 전송한 경우, 모든 단말은 Collision을 인지한다.</li>\n<li>노드가 프레임을 전송할 때, 충돌이 발생하지 않았다면 다음 slot에 프레임을 더 전송하고, 충돌이 발생했다면 각 노드가 측정한 성공확률에 따라 다음 slot에 프레임을 전송할 지 결정했다.</li>\n</ul>\n<p>pure ALOHA보다는 일정한 규칙을 성립해 충돌로 인한 데이터 전송 실패를 해결해 성능이 좋다는 이점이 있었다. 하지만 여전히 <strong>충돌은 존재했고, 낭비되는 slot</strong>이 많고, <strong>충돌 감지 신호가 도착했음에도 전송 중지가 되지 않았으며 clock synchronization이 정확하지 않았다.</strong></p>\n<h3>🪚 Random Access Protocol - CSMA</h3>\n<p>Slotted ALOHA의 문제를 해결하기 위해 CSMA(Carrier Sense Multiple Access)는 계속해서 채널의 상태를 확인하면서, </p>\n<ul>\n<li>채널이 idle하다면, 전송을 수행했고</li>\n<li>채널이 busy하다면, 전송을 연기시켰다.</li>\n</ul>\n<blockquote>\n<p>CSMA 프로토콜은 충돌이 발생하기 전, 채널의 상태를 확인함으로써 충돌을 피하는 반면, ALOHA는 충돌이 발생한 후에만 채널이 사용 중임을 감지한다.</p>\n</blockquote>\n<p>이렇게 채널을 미리 감지함으로써 CSMA는 충돌이 발생하지 않을 것 같지만, Propagation Delay(전달 지연)로 인해 충돌이 발생할 수 있다.</p>\n<ul>\n<li>노드가 다른 노드의 전송을 감지하지 못했을 수도 있다는 것이다. 예로는 눈치 게임 시에 아무도 1을 외치지 않아 여러 명이 동시에 1을 외치는 상황과 비슷하다.</li>\n<li>CSMA에서는 이와 같이 충돌이 발생할 수 있는 시간을 <code class=\"language-text\">Vulnerable time</code> 이라 한다.</li>\n</ul>\n<img src='https://img1.daumcdn.net/thumb/R1280x0/?scode=mtistory2&amp;fname=https%3A%2F%2Fblog.kakaocdn.net%2Fdn%2FnoWOK%2Fbtq6zRYrCWc%2Fc90M72nZI9Egxt2wRIfVu0%2Fimg.png' width='80%'>\n<ul>\n<li>\n<p>A가 t1의 시점에 전송한다고 신호를 보냈을 때, D가 이를 감지하는 시점은 t1 + tp이다. 이때 tp가 <code class=\"language-text\">propagation delay</code> 를 의미하고, 노란색 부분이 <code class=\"language-text\">Vulnerable time</code> 이다.</p>\n<ul>\n<li>이때 B, C, D 중 누구라도 신호를 보내면, 충돌이 발생한다.</li>\n</ul>\n</li>\n</ul>\n<h3>🪚 Random Access Protocol - CSMA/CD</h3>\n<p>CSMA/CD는 CSMA에서의 충돌을 방지하기 위해 만들어졌다. 이때 CD는 Collision Detection을 의미한다. </p>\n<ul>\n<li>이는 신호의 세기를 측정하고, 전송된 신호와 수신된 신호를 비교함으로써 충돌이 발생했는지를 판단한다. 하지만 이러한 판단 특성 때문에 무선 환경에서는 충돌 감지가 쉽지 않고, 이를 보완하고자 CSMA/CA가 만들어졌다.</li>\n</ul>\n<p>Ethernet CSMA/CD 알고리즘을 살펴보면 다음과 같다.</p>\n<ul>\n<li>먼저 이더넷 카드(NIC)가 네트워크 계층으로부터 데이터그램을 받아 프레임을 생성한다.</li>\n<li>NIC가 채널을 감지했을 때, idle하면 프레임 전송을 시작하고, 그렇지 않으면 채널이 idle할 때까지 대기한 후 전송을 시작한다.</li>\n<li>\n<p>만약 NIC가 충돌 없이 프레임 전체를 전송했다면, 제대로 전송했다는 의미고 다음 프레임 전송을 준비한다.</p>\n<ul>\n<li>프레임을 전송하자마자 바로 신호를 수신한다. 수신한 신호가 보낸 것과 다르다면, 충돌이 발생했다고 감지한다.</li>\n</ul>\n</li>\n<li>\n<p>충돌이 감지되었다면, 전송을 중단하고, jam signal을 전송한다.</p>\n<ul>\n<li>jam signal : 다른 노드들에게 충돌이 발생했음을 알리기 위한 신호</li>\n</ul>\n</li>\n<li>\n<p>중단 이후, NIC는 <strong>binary (exponential) backoff</strong>를 수행한다.</p>\n<ul>\n<li>m번째 충돌 이후, NIC는 {0,1,2,3, ... , <span class=\"katex\"><span class=\"katex-mathml\"><math xmlns=\"http://www.w3.org/1998/Math/MathML\"><semantics><mrow><msup><mn>2</mn><mrow><mi>m</mi><mo>−</mo><mn>1</mn></mrow></msup></mrow><annotation encoding=\"application/x-tex\">2^{m - 1}</annotation></semantics></math></span><span class=\"katex-html\" aria-hidden=\"true\"><span class=\"base\"><span class=\"strut\" style=\"height:0.8141079999999999em;vertical-align:0em;\"></span><span class=\"mord\"><span class=\"mord\">2</span><span class=\"msupsub\"><span class=\"vlist-t\"><span class=\"vlist-r\"><span class=\"vlist\" style=\"height:0.8141079999999999em;\"><span style=\"top:-3.063em;margin-right:0.05em;\"><span class=\"pstrut\" style=\"height:2.7em;\"></span><span class=\"sizing reset-size6 size3 mtight\"><span class=\"mord mtight\"><span class=\"mord mathnormal mtight\">m</span><span class=\"mbin mtight\">−</span><span class=\"mord mtight\">1</span></span></span></span></span></span></span></span></span></span></span></span>} 중 랜덤한 k를 선택하고, k * 512bit times를 대기한 후 다시 채널 sensing을 수행한다.</li>\n<li>m이 커질 수록, (충돌 횟수가 많아질수록) 같은 k를 고를 확률이 감소하기에 충돌 확률이 줄어든다.</li>\n</ul>\n</li>\n</ul>\n<h3>🪚 Taking turns MAC protocols</h3>\n<p>Taking turns 방식은 channel partitioning의 \"채널을 효율적이고 공평하게 분배\"한다는 장점과 random access의 \"load가 낮을 때의 효율성\"이라는 장점을 모두 갖춘 방식이다.</p>\n<h3>🪚 Taking turns MAC protocols - polling</h3>\n<span class='gatsby-resp-image-wrapper' style='position: relative; display: block; margin-left: auto; margin-right: auto; max-width: 680px; margin-bottom: 16px;'>\n      <a class='gatsby-resp-image-link' href='/static/1828eeccebf1765fee5e35e89dfa14f2/4fe08/polling.jpg' style='display: block' target='_blank' rel='noopener'>\n    <span class='gatsby-resp-image-background-image' style=\"padding-bottom: 81.76470588235294%; position: relative; bottom: 0; left: 0; background-image: url('data:image/jpeg;base64,/9j/2wBDABALDA4MChAODQ4SERATGCgaGBYWGDEjJR0oOjM9PDkzODdASFxOQERXRTc4UG1RV19iZ2hnPk1xeXBkeFxlZ2P/2wBDARESEhgVGC8aGi9jQjhCY2NjY2NjY2NjY2NjY2NjY2NjY2NjY2NjY2NjY2NjY2NjY2NjY2NjY2NjY2NjY2NjY2P/wgARCAAQABQDASIAAhEBAxEB/8QAFwAAAwEAAAAAAAAAAAAAAAAAAAIDBf/EABUBAQEAAAAAAAAAAAAAAAAAAAAB/9oADAMBAAIQAxAAAAHXdbpMoL//xAAaEAACAgMAAAAAAAAAAAAAAAABEQMSAAIQ/9oACAEBAAEFApS8Rro6gOTn/8QAFBEBAAAAAAAAAAAAAAAAAAAAEP/aAAgBAwEBPwE//8QAFBEBAAAAAAAAAAAAAAAAAAAAEP/aAAgBAgEBPwE//8QAHBAAAgEFAQAAAAAAAAAAAAAAAAEREBIhIjFR/9oACAEBAAY/ArZy/CJNujbr/8QAHBAAAQQDAQAAAAAAAAAAAAAAAQARITEQQWFx/9oACAEBAAE/IRABLokJkQY27RNW8KOUVn//2gAMAwEAAgADAAAAEF/P/8QAFREBAQAAAAAAAAAAAAAAAAAAEBH/2gAIAQMBAT8Qh//EABcRAQADAAAAAAAAAAAAAAAAAAEQESH/2gAIAQIBAT8QdKj/xAAdEAEAAgEFAQAAAAAAAAAAAAABESEAEDFBUWFx/9oACAEBAAE/EAq2JoDvJy2QpJr0yNSClETgAk0ZO3tHP3X/2Q=='); background-size: cover; display: block;\"></span>\n  <img class='gatsby-resp-image-image' alt='polling' title='polling' src='/static/1828eeccebf1765fee5e35e89dfa14f2/a22ce/polling.jpg' srcset='/static/1828eeccebf1765fee5e35e89dfa14f2/0b705/polling.jpg 170w,\n/static/1828eeccebf1765fee5e35e89dfa14f2/31389/polling.jpg 340w,\n/static/1828eeccebf1765fee5e35e89dfa14f2/a22ce/polling.jpg 680w,\n/static/1828eeccebf1765fee5e35e89dfa14f2/29373/polling.jpg 1020w,\n/static/1828eeccebf1765fee5e35e89dfa14f2/4fe08/polling.jpg 1221w' sizes='(max-width: 680px) 100vw, 680px' style='width:100%;height:100%;margin:0;vertical-align:middle;position:absolute;top:0;left:0;' loading='lazy' decoding='async'>\n  </a>\n    </span>\n<ul>\n<li>마스터 노드가 다른 노드들에게 전송을 돌아가면서 시키는 것이다.</li>\n<li>마스터 노드가 모든 노드들에게 전송할 것인지 물어보는 delay(polling delay)와, 각 노드들은 자기 차례를 위해서는 한 바퀴를 기다려야 하는 delay가 있다.</li>\n</ul>\n<h3>🪚 Taking turns MAC protocols - token passing</h3>\n<span class='gatsby-resp-image-wrapper' style='position: relative; display: block; margin-left: auto; margin-right: auto; max-width: 680px; margin-bottom: 16px;'>\n      <a class='gatsby-resp-image-link' href='/static/0a805bdf91e614f72d4b19cc73ae618b/0a251/tokenPassing.jpg' style='display: block' target='_blank' rel='noopener'>\n    <span class='gatsby-resp-image-background-image' style=\"padding-bottom: 120.58823529411767%; position: relative; bottom: 0; left: 0; background-image: url('data:image/jpeg;base64,/9j/2wBDABALDA4MChAODQ4SERATGCgaGBYWGDEjJR0oOjM9PDkzODdASFxOQERXRTc4UG1RV19iZ2hnPk1xeXBkeFxlZ2P/2wBDARESEhgVGC8aGi9jQjhCY2NjY2NjY2NjY2NjY2NjY2NjY2NjY2NjY2NjY2NjY2NjY2NjY2NjY2NjY2NjY2NjY2P/wgARCAAYABQDASIAAhEBAxEB/8QAGAABAQEBAQAAAAAAAAAAAAAAAAMEAQX/xAAVAQEBAAAAAAAAAAAAAAAAAAABAP/aAAwDAQACEAMQAAAB96fLQTTTMJpA/wD/xAAcEAABBAMBAAAAAAAAAAAAAAAAAQIREgMQISL/2gAIAQEAAQUClDtxzfQltI6ch//EABQRAQAAAAAAAAAAAAAAAAAAACD/2gAIAQMBAT8BH//EABURAQEAAAAAAAAAAAAAAAAAABAB/9oACAECAQE/ASH/xAAcEAACAgIDAAAAAAAAAAAAAAABEBFBAAISITH/2gAIAQEABj8C9w7UgatdrjBhf//EABsQAQABBQEAAAAAAAAAAAAAAAEhABARMWFB/9oACAEBAAE/IeSgCNgsmAx0p1NHCRyyLH+pFv/aAAwDAQACAAMAAAAQBw/8/8QAFBEBAAAAAAAAAAAAAAAAAAAAIP/aAAgBAwEBPxAf/8QAFREBAQAAAAAAAAAAAAAAAAAAARD/2gAIAQIBAT8QgEZ//8QAHBABAAICAwEAAAAAAAAAAAAAAREhADEQQVFh/9oACAEBAAE/ELUETYOEpBgSyR2nAxxJJKuIE6ReT8K6HRBut7xshxzCLFkn3zzj/9k='); background-size: cover; display: block;\"></span>\n  <img class='gatsby-resp-image-image' alt='tokenPassing' title='tokenPassing' src='/static/0a805bdf91e614f72d4b19cc73ae618b/a22ce/tokenPassing.jpg' srcset='/static/0a805bdf91e614f72d4b19cc73ae618b/0b705/tokenPassing.jpg 170w,\n/static/0a805bdf91e614f72d4b19cc73ae618b/31389/tokenPassing.jpg 340w,\n/static/0a805bdf91e614f72d4b19cc73ae618b/a22ce/tokenPassing.jpg 680w,\n/static/0a805bdf91e614f72d4b19cc73ae618b/0a251/tokenPassing.jpg 1000w' sizes='(max-width: 680px) 100vw, 680px' style='width:100%;height:100%;margin:0;vertical-align:middle;position:absolute;top:0;left:0;' loading='lazy' decoding='async'>\n  </a>\n    </span>\n<ul>\n<li>한 노드가 다음 순서의 노드에게 token을 전달하고, token을 받은 노드가 전송을 수행한다.</li>\n<li>token을 주고받는 데 드는 overhead와, 자기 차례를 기다려야 하는 latency, token 또한 한 메시지의 일종이므로 손실 발생이 가능하다는 특징이 있다.</li>\n</ul>\n<hr>\n<h2>🧷 ARP: Address Resolution Protocol</h2>\n<p>이는 논리적 주소인 IP를 물리적 주소인 MAC으로 변환하는 프로토콜이다. 그렇다면 RARP는 물리적 주소를 논리적 주소로 변환하는 프로토콜이 되겠다.</p>\n<p>그리고 이 변환을 위해 필요한 것이 ARP Table이다. 이는 IP 주소에 해당하는 MAC 주소를 관리하는 테이블로, <code class=\"language-text\">&lt;IP address; MAC address; TTL></code> 의 형태로 저장하고 있고, TTL이 지난 이후는 해당 정보는 드롭된다.</p>\n<ul>\n<li>따라서 테이블에 없다면, ARP 과정을 거쳐 다시 테이블에 저장된다.</li>\n</ul>\n<h3>🪚 ARP protocol in action</h3>\n<p>A가 B에게 데이터그램을 전송하려 한다. 하지만 A의 ARP Table에는 B의 MAC 주소에 대한 정보가 없다. 이때 ARP를 사용해 B의 MAC 주소를 얻는다.</p>\n<ul>\n<li>A는 B의 IP 주소를 포함한 ARP query를 broadcast한다.</li>\n<li>이때 B는 본인에게 해당하는 IP 주소이므로, 본인의 MAC 주소를 포함한 response를 A에게 전송하고, 이를 수신한 A는 ARP Table을 완성한다.</li>\n</ul>\n<hr>\n<h2>🧷 Ethernet</h2>\n<p>데이터 링크 계층에서 사용하는 프로토콜 중 하나로, CSMA/CD 방식을 이용하여 여러 개의 컴퓨터가 공유 매체를 사용할 수 있도록 제어하며, 스위치에서 MAC 주소를 이용해 데이터를 필요로 하는 컴퓨터에게만 전달할 수 있도록 한다.</p>\n<h3>🪚 Ethernet frame structure</h3>\n<span class='gatsby-resp-image-wrapper' style='position: relative; display: block; margin-left: auto; margin-right: auto; max-width: 680px; margin-bottom: 16px;'>\n      <a class='gatsby-resp-image-link' href='/static/aa00c58d042bca1df74177f4af4e13bc/120d2/ethernetFrame.jpg' style='display: block' target='_blank' rel='noopener'>\n    <span class='gatsby-resp-image-background-image' style=\"padding-bottom: 13.529411764705882%; position: relative; bottom: 0; left: 0; background-image: url('data:image/jpeg;base64,/9j/2wBDABALDA4MChAODQ4SERATGCgaGBYWGDEjJR0oOjM9PDkzODdASFxOQERXRTc4UG1RV19iZ2hnPk1xeXBkeFxlZ2P/2wBDARESEhgVGC8aGi9jQjhCY2NjY2NjY2NjY2NjY2NjY2NjY2NjY2NjY2NjY2NjY2NjY2NjY2NjY2NjY2NjY2NjY2P/wgARCAADABQDASIAAhEBAxEB/8QAFwABAAMAAAAAAAAAAAAAAAAAAAECBP/EABcBAAMBAAAAAAAAAAAAAAAAAAABAgT/2gAMAwEAAhADEAAAAdlSMkAX/8QAFhAAAwAAAAAAAAAAAAAAAAAAABAh/9oACAEBAAEFAlT/xAAUEQEAAAAAAAAAAAAAAAAAAAAQ/9oACAEDAQE/AT//xAAUEQEAAAAAAAAAAAAAAAAAAAAQ/9oACAECAQE/AT//xAAXEAADAQAAAAAAAAAAAAAAAAAAATGR/9oACAEBAAY/Aq9K9K9P/8QAFxAAAwEAAAAAAAAAAAAAAAAAACHhEf/aAAgBAQABPyF3DuNrH//aAAwDAQACAAMAAAAQf9//xAAVEQEBAAAAAAAAAAAAAAAAAAAAEf/aAAgBAwEBPxBX/8QAFBEBAAAAAAAAAAAAAAAAAAAAEP/aAAgBAgEBPxA//8QAGhAAAgIDAAAAAAAAAAAAAAAAAAER8GGRsf/aAAgBAQABPxBONLZKqFSyOndP/9k='); background-size: cover; display: block;\"></span>\n  <img class='gatsby-resp-image-image' alt='ethernetFrame' title='ethernetFrame' src='/static/aa00c58d042bca1df74177f4af4e13bc/a22ce/ethernetFrame.jpg' srcset='/static/aa00c58d042bca1df74177f4af4e13bc/0b705/ethernetFrame.jpg 170w,\n/static/aa00c58d042bca1df74177f4af4e13bc/31389/ethernetFrame.jpg 340w,\n/static/aa00c58d042bca1df74177f4af4e13bc/a22ce/ethernetFrame.jpg 680w,\n/static/aa00c58d042bca1df74177f4af4e13bc/29373/ethernetFrame.jpg 1020w,\n/static/aa00c58d042bca1df74177f4af4e13bc/232dc/ethernetFrame.jpg 1360w,\n/static/aa00c58d042bca1df74177f4af4e13bc/120d2/ethernetFrame.jpg 4000w' sizes='(max-width: 680px) 100vw, 680px' style='width:100%;height:100%;margin:0;vertical-align:middle;position:absolute;top:0;left:0;' loading='lazy' decoding='async'>\n  </a>\n    </span>\n<ul>\n<li><code class=\"language-text\">preamble</code> : 이더넷 프레임의 동기화와 시작을 알리는 신호</li>\n<li><code class=\"language-text\">type</code> : 어떤 유형의 프로토콜인지를 명시 (IPv4, IPv6, ARP, RARP, SNMP over Ethernet)</li>\n<li><code class=\"language-text\">CRC</code> : 프레임의 에러 체크</li>\n</ul>\n<h3>🪚 Ethernet: unreliable, connectionless</h3>\n<p><code class=\"language-text\">Connectionless</code> : 연결이 없기 때문에, handshaking 과정 또한 없다.</p>\n<p><code class=\"language-text\">unreliable</code> : ACK이나 NAK을 전송하지 않는다. 에러 체크로 에러를 감지하면, 해당 데이터는 버린다.</p>\n<p>Ethernet의 MAC protocol은 <strong>unslotted CSMA/CD</strong>를 사용하고, <strong>binary backoff</strong>를 수행한다.</p>\n<hr>\n<h2>🧷 Switches &#x26; Routers</h2>\n<span class='gatsby-resp-image-wrapper' style='position: relative; display: block; margin-left: auto; margin-right: auto; max-width: 680px; margin-bottom: 16px;'>\n      <a class='gatsby-resp-image-link' href='/static/6d82946425b8174d1cfc5164f08ad6ed/0a251/switches%26routers.jpg' style='display: block' target='_blank' rel='noopener'>\n    <span class='gatsby-resp-image-background-image' style=\"padding-bottom: 119.41176470588235%; position: relative; bottom: 0; left: 0; background-image: url('data:image/jpeg;base64,/9j/2wBDABALDA4MChAODQ4SERATGCgaGBYWGDEjJR0oOjM9PDkzODdASFxOQERXRTc4UG1RV19iZ2hnPk1xeXBkeFxlZ2P/2wBDARESEhgVGC8aGi9jQjhCY2NjY2NjY2NjY2NjY2NjY2NjY2NjY2NjY2NjY2NjY2NjY2NjY2NjY2NjY2NjY2NjY2P/wgARCAAYABQDASIAAhEBAxEB/8QAGQABAQADAQAAAAAAAAAAAAAAAAMBAgQF/8QAFAEBAAAAAAAAAAAAAAAAAAAAAP/aAAwDAQACEAMQAAAB9VeB0MiO4UB//8QAGhAAAwEBAQEAAAAAAAAAAAAAAAECEQMhMf/aAAgBAQABBQLppN4tKfjbEdJbcfD/xAAUEQEAAAAAAAAAAAAAAAAAAAAg/9oACAEDAQE/AR//xAAUEQEAAAAAAAAAAAAAAAAAAAAg/9oACAECAQE/AR//xAAZEAACAwEAAAAAAAAAAAAAAAAAEBEhUTH/2gAIAQEABj8Cs18VEYv/xAAcEAADAQACAwAAAAAAAAAAAAAAAREhEFFBYZH/2gAIAQEAAT8h1TwvQuDceIK1Y/hCMvTcEMSydUqaoITSmaLeH//aAAwDAQACAAMAAAAQ58g8/8QAFREBAQAAAAAAAAAAAAAAAAAAIDH/2gAIAQMBAT8Qo//EABQRAQAAAAAAAAAAAAAAAAAAACD/2gAIAQIBAT8QH//EAB4QAQACAgMAAwAAAAAAAAAAAAEAETFhIUFRcYGx/9oACAEBAAE/EMSBdK/YTFRltM5gEKUuDYWRxyX3M06zu338zj1LwxKTIKyHe5azBA+ap7l3P//Z'); background-size: cover; display: block;\"></span>\n  <img class='gatsby-resp-image-image' alt='switches routers' title='switches routers' src='/static/6d82946425b8174d1cfc5164f08ad6ed/a22ce/switches%26routers.jpg' srcset='/static/6d82946425b8174d1cfc5164f08ad6ed/0b705/switches%26routers.jpg 170w,\n/static/6d82946425b8174d1cfc5164f08ad6ed/31389/switches%26routers.jpg 340w,\n/static/6d82946425b8174d1cfc5164f08ad6ed/a22ce/switches%26routers.jpg 680w,\n/static/6d82946425b8174d1cfc5164f08ad6ed/0a251/switches%26routers.jpg 1000w' sizes='(max-width: 680px) 100vw, 680px' style='width:100%;height:100%;margin:0;vertical-align:middle;position:absolute;top:0;left:0;' loading='lazy' decoding='async'>\n  </a>\n    </span>\n<ul>\n<li>\n<p><strong>둘 다 store-and-forward를 수행한다.</strong></p>\n<ul>\n<li>routers: 네트워크 계층의 장비에 대한 처리, data gram을 저장</li>\n<li>switches: 링크 계층의 장비에 대한 처리, frame을 저장</li>\n</ul>\n</li>\n<li>\n<p><strong>둘 다 forwarding table을 가진다.</strong></p>\n<ul>\n<li>routers: routing algorithm을 통해 테이블을 계산하고, IP 주소에 대해 처리한다.</li>\n<li>switches: flooding, learning을 통해 테이블을 학습하고, MAC 주소에 대해 처리한다.</li>\n</ul>\n</li>\n</ul>\n<hr>\n<h2>🧷 VLANs(Virtual LANs)</h2>\n<span class='gatsby-resp-image-wrapper' style='position: relative; display: block; margin-left: auto; margin-right: auto; max-width: 680px; margin-bottom: 16px;'>\n      <a class='gatsby-resp-image-link' href='/static/bfe37057f4efdce0f0f4d05935d45011/4e466/vlan.jpg' style='display: block' target='_blank' rel='noopener'>\n    <span class='gatsby-resp-image-background-image' style=\"padding-bottom: 65.88235294117646%; position: relative; bottom: 0; left: 0; background-image: url('data:image/jpeg;base64,/9j/2wBDABALDA4MChAODQ4SERATGCgaGBYWGDEjJR0oOjM9PDkzODdASFxOQERXRTc4UG1RV19iZ2hnPk1xeXBkeFxlZ2P/2wBDARESEhgVGC8aGi9jQjhCY2NjY2NjY2NjY2NjY2NjY2NjY2NjY2NjY2NjY2NjY2NjY2NjY2NjY2NjY2NjY2NjY2P/wgARCAANABQDASIAAhEBAxEB/8QAGQAAAgMBAAAAAAAAAAAAAAAAAAMBAgQF/8QAFgEBAQEAAAAAAAAAAAAAAAAAAAID/9oADAMBAAIQAxAAAAHtZnUvKRgf/8QAGBABAQEBAQAAAAAAAAAAAAAAAgAhERL/2gAIAQEAAQUCatuyG+YnP//EABcRAAMBAAAAAAAAAAAAAAAAAAABERL/2gAIAQMBAT8BdMs//8QAFhEBAQEAAAAAAAAAAAAAAAAAAAER/9oACAECAQE/AY2P/8QAFxAAAwEAAAAAAAAAAAAAAAAAABAxEf/aAAgBAQAGPwLCur//xAAaEAEAAwADAAAAAAAAAAAAAAABABExIUFR/9oACAEBAAE/IRN8sbJioPphtrjv1Dn/2gAMAwEAAgADAAAAEHgv/8QAFxEAAwEAAAAAAAAAAAAAAAAAAAERIf/aAAgBAwEBPxCz0UcZ/8QAFhEBAQEAAAAAAAAAAAAAAAAAAQAR/9oACAECAQE/EMBNf//EABsQAQADAQADAAAAAAAAAAAAAAEAESFBYXGB/9oACAEBAAE/EA0ILmVA0OzPJ24E1r3F11rbktVb4g9K7P/Z'); background-size: cover; display: block;\"></span>\n  <img class='gatsby-resp-image-image' alt='vlan' title='vlan' src='/static/bfe37057f4efdce0f0f4d05935d45011/a22ce/vlan.jpg' srcset='/static/bfe37057f4efdce0f0f4d05935d45011/0b705/vlan.jpg 170w,\n/static/bfe37057f4efdce0f0f4d05935d45011/31389/vlan.jpg 340w,\n/static/bfe37057f4efdce0f0f4d05935d45011/a22ce/vlan.jpg 680w,\n/static/bfe37057f4efdce0f0f4d05935d45011/29373/vlan.jpg 1020w,\n/static/bfe37057f4efdce0f0f4d05935d45011/232dc/vlan.jpg 1360w,\n/static/bfe37057f4efdce0f0f4d05935d45011/4e466/vlan.jpg 1511w' sizes='(max-width: 680px) 100vw, 680px' style='width:100%;height:100%;margin:0;vertical-align:middle;position:absolute;top:0;left:0;' loading='lazy' decoding='async'>\n  </a>\n    </span>\n<ul>\n<li>위 그림에서 여러 PC들이 연결되어 있는 구역을 LAN이라 한다.</li>\n<li>만약 LAN 간 host의 이동이 발생한다면, 물리적으로는 이동하지만, 논리적으로는 이동하지 않은 것처럼 행동해야 하고, 이를 위해 VLAN이 필요하다.</li>\n</ul>\n<h3>🪚 VLANs spanning multiple switches</h3>\n<span class='gatsby-resp-image-wrapper' style='position: relative; display: block; margin-left: auto; margin-right: auto; max-width: 680px; margin-bottom: 16px;'>\n      <a class='gatsby-resp-image-link' href='/static/d18f853068b390b7b35e9e2c6935dd9f/adcec/vlanSwitches.jpg' style='display: block' target='_blank' rel='noopener'>\n    <span class='gatsby-resp-image-background-image' style=\"padding-bottom: 29.411764705882355%; position: relative; bottom: 0; left: 0; background-image: url('data:image/jpeg;base64,/9j/2wBDABALDA4MChAODQ4SERATGCgaGBYWGDEjJR0oOjM9PDkzODdASFxOQERXRTc4UG1RV19iZ2hnPk1xeXBkeFxlZ2P/2wBDARESEhgVGC8aGi9jQjhCY2NjY2NjY2NjY2NjY2NjY2NjY2NjY2NjY2NjY2NjY2NjY2NjY2NjY2NjY2NjY2NjY2P/wgARCAAGABQDASIAAhEBAxEB/8QAFwABAAMAAAAAAAAAAAAAAAAAAAIDBf/EABQBAQAAAAAAAAAAAAAAAAAAAAD/2gAMAwEAAhADEAAAAdewIg//xAAYEAEAAwEAAAAAAAAAAAAAAAABAgMhMv/aAAgBAQABBQJrVeY4f//EABQRAQAAAAAAAAAAAAAAAAAAABD/2gAIAQMBAT8BP//EABQRAQAAAAAAAAAAAAAAAAAAABD/2gAIAQIBAT8BP//EABUQAQEAAAAAAAAAAAAAAAAAABEQ/9oACAEBAAY/Alv/xAAaEAEAAgMBAAAAAAAAAAAAAAABABEhQVFh/9oACAEBAAE/IWTd8vELcXyJENdn/9oADAMBAAIAAwAAABDwD//EABURAQEAAAAAAAAAAAAAAAAAABAR/9oACAEDAQE/EKf/xAAUEQEAAAAAAAAAAAAAAAAAAAAQ/9oACAECAQE/ED//xAAXEAEBAQEAAAAAAAAAAAAAAAABEQAx/9oACAEBAAE/ELsgCEZWWpCZMhB2l3//2Q=='); background-size: cover; display: block;\"></span>\n  <img class='gatsby-resp-image-image' alt='vlanSwitches' title='vlanSwitches' src='/static/d18f853068b390b7b35e9e2c6935dd9f/a22ce/vlanSwitches.jpg' srcset='/static/d18f853068b390b7b35e9e2c6935dd9f/0b705/vlanSwitches.jpg 170w,\n/static/d18f853068b390b7b35e9e2c6935dd9f/31389/vlanSwitches.jpg 340w,\n/static/d18f853068b390b7b35e9e2c6935dd9f/a22ce/vlanSwitches.jpg 680w,\n/static/d18f853068b390b7b35e9e2c6935dd9f/29373/vlanSwitches.jpg 1020w,\n/static/d18f853068b390b7b35e9e2c6935dd9f/232dc/vlanSwitches.jpg 1360w,\n/static/d18f853068b390b7b35e9e2c6935dd9f/adcec/vlanSwitches.jpg 3418w' sizes='(max-width: 680px) 100vw, 680px' style='width:100%;height:100%;margin:0;vertical-align:middle;position:absolute;top:0;left:0;' loading='lazy' decoding='async'>\n  </a>\n    </span>\n<ul>\n<li>\n<p>multiple physical switches에 정의된 VLANs간 프레임을 주고 받음으로써 논리적 이동을 수행한다.</p>\n<ul>\n<li>이때, VLAN ID 정보를 주고 받는다.</li>\n</ul>\n</li>\n</ul>\n<hr>\n<h2>🧷 MPLS(Multiprotocol label switching)</h2>\n<p>IP routing의 경우, 목적지 주소 정보만을 가지고 routing을 진행하기에 <strong>매번 상위 계층까지 이동해 주소를 확인해야 하는 과정</strong>이 필요해 느리다. 따라서 <strong>추가적인 고정된 크기의 label 정보</strong>를 이용해 바로바로 routing을 수행할 수 있는 MPLS가 등장했다.</p>\n<ul>\n<li>IP routing은 목적지로 가는 경로는 목적지 주소 하나만으로 결정된다.</li>\n<li>\n<p>MPLS routing은 출발지 주소와 목적지 주소를 기반으로 경로가 결정된다.</p>\n<ul>\n<li>fast reroute: 링크 failure를 대비해 backup routes를 미리 계산한다.</li>\n</ul>\n</li>\n</ul>\n<hr>\n<h2>📕 참고</h2>\n<ul>\n<li><a href=\"https://velog.io/@redgem92/%EB%84%A4%ED%8A%B8%EC%9B%8C%ED%81%AC-%EB%8D%B0%EC%9D%B4%ED%84%B0-%EB%A7%81%ED%81%AC-%EA%B3%84%EC%B8%B5Data-Link-Layer-1\">[네트워크] 데이터 링크 계층(Data Link Layer) - 역할과 기능</a></li>\n<li><a href=\"https://team00csduck.tistory.com/156\">컴퓨터 네트워크<em>34</em> Link layer protocol(Error Detection)</a></li>\n<li><a href=\"https://team00csduck.tistory.com/157?category=846437\">컴퓨터 네트워크<em>35</em> Multiple access protocols</a></li>\n</ul>","frontmatter":{"title":"📡 Link Layer","date":"July 05, 2022","update":"July 05, 2022","tags":["Network","OSI","Link"],"series":"📡 Network"},"fields":{"slug":"/[Network]LinkLayer/","readingTime":{"minutes":22.615}}},"seriesList":{"edges":[{"node":{"id":"feb96c30-20bb-56ff-b9c5-f59e34681d18","fields":{"slug":"/[Network]ApplicationLayer/"},"frontmatter":{"title":"📡 Application Layer"}}},{"node":{"id":"52f62f41-d7d1-5651-9865-81e3e77c152b","fields":{"slug":"/[Network]TransportLayer/"},"frontmatter":{"title":"📡 Transport Layer"}}},{"node":{"id":"2c1cc1fb-5a1e-5f6e-a642-79b762db2575","fields":{"slug":"/[Network]NetworkLayer/"},"frontmatter":{"title":"📡 Network Layer"}}},{"node":{"id":"bf2198e2-0a1c-5488-b901-63801e954810","fields":{"slug":"/[Network]LinkLayer/"},"frontmatter":{"title":"📡 Link Layer"}}},{"node":{"id":"46f7d9b5-ecb9-5229-8587-45330a8b8bbc","fields":{"slug":"/[Network]Security/"},"frontmatter":{"title":"📡 Security"}}}]},"previous":{"fields":{"slug":"/[Programmers]92334/"},"frontmatter":{"title":"👩‍💻 92334. 신고 결과 받기"}},"next":{"fields":{"slug":"/[Programmers]92341/"},"frontmatter":{"title":"👩‍💻 92341. 주차 요금 계산"}}},"pageContext":{"id":"bf2198e2-0a1c-5488-b901-63801e954810","series":"📡 Network","previousPostId":"0c8a23be-d97c-54fc-8127-aba17445e971","nextPostId":"9586e9b5-e987-54cb-9230-e1764af4ce78"}},"staticQueryHashes":[]}